Tight Error Analysis in Fixed-point Arithmetic
نویسندگان
چکیده
We consider the problem of estimating numerical accuracy programs with operations in fixed-point arithmetic and variables arbitrary, mixed precision, possibly non-deterministic value. By applying a set parameterised rewrite rules, we transform relevant fragments program under consideration into sequences integer over vectors bits, thereby reducing as to whether error enclosures initial can ever exceed given order magnitude simple reachability queries on transformed program. describe possible verification flow prototype analyser that implements our technique. present an experimental evaluation particularly complex industrial case study, including preliminary comparison between bit-level word-level decision procedures.
منابع مشابه
Hardware-Accelerated Collision Detection using Bounded-Error Fixed-Point Arithmetic
A novel approach for highly space-efficient hardware-accelerated collision detection is presented. This paper focuses on the architecture to traverse bounding volume hierarchies in hardware. It is based on a novel algorithm for testing discretely oriented polytopes (DOPs) for overlap, utilizing only fixed-point (i.e., integer) arithmetic. We derive a bound on the deviation from the mathematical...
متن کاملEfficient Static Analysis of Fixed-Point Error in DSP Applications via Affine Arithmetic Modeling
Translating digital signal processing (DSP) software into its finite-precision hardware implementation is often a timeconsuming task. We describe a new static analysis technique that can accurately analyze finite-precision effects arising from fixed-point implementations of DSP algorithms. The technique is based on recent interval representation methods from affine arithmetic, and the use of ne...
متن کاملFixed-Point Arithmetic Line Clipping
This algorithm supports line clipping against a rectangular window with edges parallel to the screen. The algorithm combines different partial solutions given in the bibliography such as implicit area codes, decision trees, line ends comparison, symmetry or avoiding redundant calculations, mixing them with fixed-point arithmetic, explicit calculation reusing and dynamic monitoring. It may work ...
متن کاملFixed-Point Arithmetic in SHE Schemes
The purpose of this paper is to investigate fixed point arithmetic in ring-based Somewhat Homomorphic Encryption (SHE) schemes. We provide three main contributions: Firstly, we investigate the representation of fixed point numbers. We analyse the two representations from Dowlin et al, representing a fixed point number as a large integer (encoded as a scaled polynomial) versus a polynomial-based...
متن کاملFormalization of Fixed-Point Arithmetic in HOL
This paper addresses the formalization in higher-order logic of fixed-point arithmetic. We encoded the fixed-point number system and specified the different quantization modes in fixed-point arithmetic such as the directed and even quantization modes. We also considered the formalization of exceptions detection and their handling like overflow and invalid operation. An error analysis is then pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Formal Aspects of Computing
سال: 2022
ISSN: ['1433-299X', '0934-5043']
DOI: https://doi.org/10.1145/3524051